Midterm Exam
Monday, Oct 20, 2025,5:00pm-6:15pm,CDRLC 2411
The exam will be 75 minutes long. It is closed book and closed notes. However, you will have the entire class period available if needed. Questions will be both multiple-choice and full text questions. The topics have been covered in homework assignments 1.
Solutions: Solutions are available here
Topics
-
SQL: Write SQL statements and evaluate them
- Write DDL commands to create new tables
- Write SQL queries or evaluate them
- Write SQL inserts, updates, and delete
-
Relational algebra
- Write relational algebra expressions
- Translate SQL into relational algebra
-
Index structures:
- B-tree: Inserting and deleting entries, compute the size of a B-tree
- Hashing: Regular hash tables, extensible and linear hashing